A bio-inspired algorithm for fuzzy user equilibrium problem by aid of Physarum Polycephalum
نویسندگان
چکیده
The user equilibrium in traffic assignment problem is based on the fact that travelers choose the minimum-cost path between every origin-destination pair and on the assumption that such a behavior will lead to an equilibrium of the traffic network. In this paper, we consider this problem when the traffic network links are fuzzy cost. Therefore, a Physarum-type algorithm is developed to unify the Physarum network and the traffic network for taking full of advantage of Physarum Polycephalum’s adaptivity in network design to solve the user equilibrium problem. Eventually, some experiments are used to test the performance of this method. The results demonstrate that our approach is competitive when compared with other existing algorithms.
منابع مشابه
Comparison of Bio-Inspired and Graph-Theoretic Algorithms for Design of Fault-Tolerant Networks
Recently several approaches have been presented that exploit the ability of Physarum polycephalum to connect several food sources via a network of pipes in order to maintain an efficient food distribution inside the organism. These approaches use the mechanisms found in nature in order to solve a technical problem, namely the design of constructing faulttolerant and efficient connection network...
متن کاملMultidirectional Physarum Solver: an Innovative Bio-inspired Algorithm for Optimal Discrete Decision Making
This paper introduces a new bio-inspired algorithm for optimal discrete decision making, able to incrementally grow and explore decision graphs in multiple directions. The heuristic draws inspiration from the idea that building decision sequences from multiple directions and then combining the sequences is an optimal choice if compared with a unidirectional approach. The behaviour of the slime ...
متن کاملAn Improved Physarum polycephalum Algorithm for the Shortest Path Problem
Shortest path is among classical problems of computer science. The problems are solved by hundreds of algorithms, silicon computing architectures and novel substrate, unconventional, computing devices. Acellular slime mould P. polycephalum is originally famous as a computing biological substrate due to its alleged ability to approximate shortest path from its inoculation site to a source of nut...
متن کاملP-bRS: A Physarum-Based Routing Scheme for Wireless Sensor Networks
Routing in wireless sensor networks (WSNs) is an extremely challenging issue due to the features of WSNs. Inspired by the large and single-celled amoeboid organism, slime mold Physarum polycephalum, we establish a novel selecting next hop model (SNH). Based on this model, we present a novel Physarum-based routing scheme (P-bRS) for WSNs to balance routing efficiency and energy equilibrium. In P...
متن کاملBio-Inspired Mobility Prediction Clustering Algorithm for Ad Hoc UAV Networks
—Clustering is an effective method which can increase the performance of large-scale ad hoc Unmanned Aerial Vehicle (UAV) networks. However, the ad hoc UAV networks have the feature of high mobility and quick network topology change, using conventional clustering algorithm will lead to the decrease of link connection lifetime and cluster head lifetime, frequent updates of cluster topology woul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1406.2128 شماره
صفحات -
تاریخ انتشار 2014